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EinfOhrunq und Hinterorund 

Diese Erfindung bezieht sich auf eine Vorrichtung und eine Methode zur Analyse von 
Objektbewegungen entiang eines Durchgangs. 

Eine Vorrichtung, die wenigstens einen Infrarot-Sensor zur Erkennung von Menschen 
aufweist, wefche einen Durchgang passieren, ist bereits im Stand der Technik 
bekannt Normalerweise ist die Vorrichtung mit einem Alarm verbunden, urn 
anzuzeigen, da& eine Person durch den Durchgang hindurch ein- Oder austral Es ist 
einzusehen, dafc eine derartige Vorrichtung, wenn sie mit einem Zahier verbunden 
wird, auch zum Zahlen von Menschen eingesetzt werden kann, die den Durchgang 
passieren. Jedoch ist eine solche Anordnung nicht dazu geeignet, zwischen 
Menschen zu unterscheiden, welche den Durchgang in die eine oder andere, 
entgegengesetzte Richtung passieren. Falls daruber hinaus mehr ais eine Person 
gieichzeitig den Durchgang passiert, kann die bekannte Vorrichtung dies nicht 
erfassen, oder nicht genau zwischen einzelnen Menschen wahrend eines Gedranges 
unterscheiden, so dafi das genaue Zahlen schwierig wenn nicht unmoglich ist Des 
NA^iteren kann eine derartige Vorrichtung auch nicht zwischen Menschen, die den 
Durchgang passieren, und z.B. den Einkaufswagen unterscheiden, die sie unter 
Umstanden schieben. 

FR-A-241 9549 veroffentlicht ein Schema zum Zahlen von Objekten, welche sich an 
drei Sensoren vorbei bewegen, die entiang einer Durchgangsstrecke angeordnet 
sind. Dieses Schema vergleicht die unterbrochene Folge mit einer Tabelie 
vorbestimmter Werte, urn zu entscheiden, ob und In welcher Richtung eine Passage 
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eines Objektes durch den Durchgang stattgefunden hat 

EP-A-059357 zeigt ein Oberwachungssystem zur Erkennung von Objekten, die sich an 
vertikal angeordneten Sensoren vorbei bewegen. Das System macht von einer 
Bildmustererkennung Gebrauch, welches mittels eines Nervennetzwerkes auf die 
Zeitgraphik angewendet wird, die von einer intermittierenden Abfrage der Sensoren 
erzeugt wird. 

Eine Bildmustererkennung ist Z.B. in der EP-A-0482427 gezeigt, in der diese mittels 
eines Nervennetzwerkes in einem Bildprozefcsystem zur Anwendung kommt, urn Ziele 
in einer bildlichen Darsteliung zu identifizieren. 

tiaI der grfindypg 

Es ist somit Ziel der vorliegenden Erfindung, eine Vorrichtung und ein Verfahren zu 
schaffen, mit dem man die zuvor erwahnten Nachteile der bekannten Systeme 
wenlgstens vermindem kann. 

Zusammenf assunq der Erfindung 

Nach der Erfindung wird ein Verfahren zur Klassifizierung von Objektbewegungen 
langs eines Durchgangs mit den folgenden Verfahrensschritten vorgeschiagen: 

Vorsehen einer Objekt-MeByverterfassungseinrichtung mit einer Mehrzahl 
von Sensoren, urn wenigstens eine Mehrzahl beabstandeter, in LSngsrichtung 
entlang der Lflnge eines Durchgangs angeordneter 
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Bereiche zu erfassen, wobei jeder Sensor mit einer Sensorenanzeige ver- 
knupft ist; 

periodische Datenerfassung bezGglich eines Vorhanden- Oder Nichtvor- 
handenseins von Objekten in den Bereichen mittels der Mefcwerterfas- 
sung; 

elektronische Datenspeicherung in Bezug auf eine zeitfoigenorientierte, 
mehrdifoensionale Darstellung eines Vorhanden- oder Nichtvorhanden- 
seins von Objekten in den Bereichen, wobei eine Dimension die Zeit und 
eine andere Dimension Sensoranzeigen darstellen; 
Segmentieren der zeitfolgenorientierten Darstellung in klassifizierbare 
Ereignisdarsteliungen; und 

Klassifizieren einer segmentierten Darstellung eines Ereignisses mittels 
rechnergestutzter Bildmustererkennung. 

In einer bevorzugten Anwendung werden die Ereignisse in einer der folgenden 
Klassen Wassifiziert 

(i) ein Objekt bewegt sich in einer Richtung entlang des Durchgangs; 

(ii) ein Objekt bewegt sich in einer andere Richtung entlang des Durchgangs; 

(iii) zwei Objekte bewegen sich zusammen in der o.g. einen Richtung; 

(iv) zwei Objekte bewegen sich zusammen in die o.g. andere Richtung; 

(v) ein Objekt bewegt sich in die o.g. eine Richtung und eine andere gleich- 
zeitig in die o.g. andere Richtung etc. 



Es ist somit einzusehen, daS das Verfahren nach der vorfiegenden Erfindung zur 
Analyse von Objektbewegungen entlang eines Durchganges in einem Verfahren zum 
Zahlen von Objekten benutzt werden kann, die in irgendeiner ausgewahlten Richtung 
entlang des Durchgangs sich bewegen. Bei den Objekten kann es sich urn Menschen 
handeln, so da& die Zahl der Menschen gezahlt werden kann, die sich in einer 
ausgewahlten Richtung entlang des Durchgangs bewegen. 
Jeder Sensor' kann einen begrenzten, nicht uberlappenden Empfindlichkeitsbereich 
aufweisen und die Sensoren konnen beabstandet Qber die Lange des Durchgangs 
angeordnet sein, urn die o.g. Vielzahl von beabstandeten Bereichen zu erfassen. 
Der Verfahrensschritt periodischer Datenerfassung bezugiich Vorhanden- oder 
Nichtvorhandenseins in den beabstandeten Bereichen kann den Verfahrensschritt der 
periodischen Signal-Abtast-Schaltung von ausgegebenen Werten der Sensoren 
enthalten, wobei der ausgegebene Wert jedes Sensors einen ersten bzw. "An-" und 
einen zweiten bzw. a Aus p -Status" aufweist, der das Vorhanden- bzw. 
Nichtvorhandenseins eines Objekles in dem Sensitivitatsbereich des Sensors anzeigt 

Der Verfahrensschritt des Segmentierens der zeitfolgenorientierten Darstellung kann 
einen Verfahrensschritt einer einfachen Segmentierung enthalten, indem die 
zeitfolgenorientierte Darstellung in Bereiche unterteilt ist, in denen die ausgegebenen 
Werte der Sensoren sich erst nach einer passend ausgewahlten Begrenzung des 
Zeitintervalis andem. Alternate oder zusatzlich kann der Verfahrensschritt des 
Segmentierens der zeitfolgenorientierten Darstellung eine geometrische Segmentation 
aufweisen, worin geometrische Oberdeckungen mit passend ausgewahlten Formen 
auf die zeitfolgenorientierte Darstellung abgestimmt sind und worin die Darstellung in 
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Bereiche unterteitt 1st, in denen die Oberdeckungen im wesentlichen mit Bereichen in 
der Darstellung Qberlappen, die reprasentativ fur ein Nichtvorhandensein von 
Objekten in den beabstandeten, in LSngsrichtung uber die Lange eines Durchgangs 
angeordneten Bereichen sind. 

Die rechnergestutzte Bildmustererkennung ist vorzugsweise ein kunstliches 
Nervennetzweric 

Bevor die stegmentierte Darstellung mittels des kunstlichen Nervennetzwerks 
kiassifiziert ist, wird ein Merkmalsvektor der Darsteiiung entnommen und.als 
EingangsgroBe in das kunstiiche Netzwerk eingegeben wird, wobei der Vektor als 
Hemente vorzugsweise Tragheitsmonnente der Darstellung mit der Exzentrizitat und 
dem Winkei dieser Exzentrizitat kombiniert 

Die gesammeiten Daten konnen der Lauflange entsprechen, die codiert wird, bevor sie 
elektronisch abgespeichert ist, und vor der geometrischen Segmentation wieder 
decodiert wird. 

Nach einem anderen Aspekt der Erfindung weist die Vorrichtung zur Klassifizierung 
von Objektbewegungen entlang eines Durchgangs folgendes auf: 

- eine Objekt-Mefcwerterfassungseinrichtung mit einer Mehrzahl von Sensoren, 
sensitiv in Bezug auf das Vorhanden- oder Nichtvorhandensein von Objekten, 
die sich in beabstandeten, in Langsrichtung uber die Lange eines Durchganges 
angeordneten Bereichen befinden, wobei jeder Sensor mit einer Sensoranzeige 
verknupft ist; 

- Mittel, die an die MeSwerterfassungseinrichtung anschlie&bar sind, urn eine 
zeitfblgenorientierte, mehrdimensionale Darsteiiung des Vorhanden- oder Nicht- 



vorhandenseins von Objekten in den beabstandeten. in Lingsrichtung Qber die 
LSnge eines Durchgangs angeordneten Bereichen elektronisch zu erstellen, 
wobei eine Dimension die Zert und eine andere Dimension Sensoranzeigen 
darstellen; 

- Mittel, urn die zeitfolgenorientierte Darstellung in kiassifizierbare Darstellungen von 
Ereignissen zu segmentieren; und 

- Mittel zur rechnergestutzten Bildmustererkennung, urn die segmentierten Dar- 
stellungen von Ereignissen zu ktassifizieren und urn einen Ausgabewert vorzu- 
sehen, der fur die Klassifizierung reprasentativ isL 

Die Objekt-MeBwerterfassungseinrichtung kann einen ersten verlangerten Trager fur 
die Sensoren aufweisen, wobei die Sensoren in Langsrichtung entlang des ersten 
Tragers beabstandet so angeordnet sind, da& sie in eine Richtung quer zum ersten 
Trager weisen. 

Der erste Trager kann so installiert werden, daG er sich im wesentlichen parallel zum 

Boden des Durchganges oder in einem spitzen Winkel hierzu erstreckt 

In einem bevorzugten Ausfuhrungsbeispiei sind vier Sensoren auf dem ersten Trager 

vorgesehen und der Abstand zwischen den benachbarten Sensoren nimmt von einem 

Ende des ersten Tragers zu dessen gegenuberiiegendem Ende zu. 

In diesem bevorzugten AusfQhrungsbeispiel sind die Sensoren Barriere-MeSfuhler, 

wobei jeder Sensor mrt e'mem kombinierten Me^wertgeberfur moduliertes Infrarotlicht 

und einem Infrarot-Detektor auf dem ersten Trager montiert ist, und ein separator, 

zugeordneter Reflektor auf einem zweiten, langgestreckten TrSger montiert ist wobei 

in der Anwendung der erste und zweite Trager an den gegenuberiiegenden Seiten des 



Durchgangs so angebracht sind, da& jede Kombination ihrem zugeordneten Refiektor 
gegenGberliegt 

In einem anderen Ausfuhrungsbeispiel kann die Objekt-Mefiwerterfassungseinrichtung 
eine Videokamera aufweisen und die Sensoren konnen eine Auswahl von Elementen 
in der Ariordnung von lichtempfindlichen Elementen einer Kamera darstellen. 
Die Mittel zur Erstellung einer zeitfolgenorientierten, mehrdimensionalen Darstellung 
weisen eineri "Abfrageschalter auf, der mit ausgegebenen Werten der Sensoren, 
einem Mittei zur Lauflangencodieamg und einem Rechenmittel verbunden ist, welches 
einen Prozessor, eine Speicheranordnung und eine Uhr aufweist. 
Die Mitttei zur rechnergestutzten Bildmustererkennung enthaiten vorzugsweise ein 
kQnstliches Nervennetzwerk, welches so geschult ist, da& sich bei einem von dort 
ausgehenden Ausgabewert eine dadurch erzeugte Klassifizierungsanzeige einstellt 
Der Ausgabewert des Nervennetzwerkes kann einem Zahler zugefuhrt werden, urn die 
Anzahi der Objekte zu zahlen, die in einer ausgewahlten Richtung entlang des 
Durchganges wahrend einer definierten Zeitspanne passieren. 

Kurze Beschreibunq der beilieqenden Abbildunoen 

Die Erfindung wird nun weiter mittels Beispieien mit Bezug auf die beigefugten 
Abbildungen beschrieben. 
Es zeigen: 

Fig. 1 eine schematische, perspektivische Ansicht einer Meawertgebervorrichtung, die 
Teil der Vorrichtung nach der Erfindung ist; 

Fig. 2 eine Ansicht auf eine Passage, in der die MeRwertgebervorrichtung angebracht 
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1st; 

Fig. 3a, 3b und 3c sind zweidimensionale zeitfolgenorientierte Darstellungen eines 
Sensor^Ausgabestatus, der als eine Funktion einer Sensoranzeige in AbhSngigkeit 
von der Zeit aufgezeichnet ist; 

Fig. 4 ein Blockdiagramm der Vorrichtung nach der Erfmdung; 
Fig. 5 ein Fliefcdiagramm der Hauptverfahrensschritte, die durch einen Computer 
ausgefuhrt warden, wahrend das Verfahren nach der Erfindung durchgefdhrt wird; 
und Fig. 6 eine schematische Darsteliung eines kunstlichen Nervennetzwerkes, 
welches in einem Computer installiert ist, derTei! der Vorrichtung ist 

Beschreibunq eines bevorzuerten Au sfuhninosbeispieis der Erfindung 

Eine Anwendung fur die Vorrichtung 10 (gezeigt in Fig. 4) nach der Erfindung ist, die 
Bewegung von Objekten, wie z.B. Menschen 1 1 (gezeigt in Fig. 1 und 2) entlang eines 
Durchganges 12, zu analysieren. Die Vorrichtung ist so geschult, urn zwischen 
Menschen, die die Vorrichtung in verschiedenen Richtungen passieren, wahrend einer 
definierten Zeitspanne auch dann zu unterscheiden, wenn mehr als eine Person die 
Vorrichtung zur gieichen Zeit passiert Die Vorrichtung kann somit Teil eines 
Personenzahlwerks sein. Der Durchgang 12 ist durch zwei gegenuberliegende Wande 
14 und 16 und einen Boden 17 definiert 

Die Vorrichtung weist eine Objekt-MeSwerterfassungseinrichtung 18 auf, welche zwei 
getrennte, gestreckte Trager 20 und 22 einschlielit, urn vier sogenannte Barriere- 
Me&fuhler 24.1 bis 24.4 zu haltea Jeder Barriere-MeGfuhler 24.1 bis 24.4 hat eine 
kombinierte Quelle fur moduliertes Infirarotlicht und einen zugehCrigen Detektor26.1 
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bis 26.4. Jede Kombination 26.1 bis 26.4 weist einen elektronischen Ausgabewert 
28.1 bis 28.4 auf und ist auf dem Trager 20 so montiert, daB er in eine Richtung quer 
zur Trageriangsachse weist Jeder Barriere-MeGwertfuhler 24.1 bis 24.4. weist des 
weiteren einen separaten zugehorigen Reflektor 30.1 bis 30.4 auf, der auf dem 
zweiten Trager 22 befestigt ist 

Wie am besten in Fig. 1 zu sehen, wachst der Abstand zwischen benachbarten 
Sensoren in Richtung A. In einem bevorzugten Ausfuhrungsbeispiel wird der Abstand 
zwischen Sensoren durch die folgende Formel beschrieben: 

dn+1 = kAdn 
worin 
dn+i und dn 

die nacheinanderfoigenden Abstande zwischen den Sensoren sind: 
A do ist der Abstand zwischen zwei Sensoren, die am dichtesten 
zueinander liegen; und 
k ist eine Konstante > 1 . 

Man glaubt, daE dieses Beabstanden der Vorrichtung hitft, mehrere Objekte zu 
unterscheiden, die sich in verschiedenen Richtungen bewegen. Wie am besten in Fig. 
2 gezeigt, sind die TrSger 20 und 22 an den gegenuberiiegenden Wanden 14 und 16 
montiert, wobei sie sich im wesentlichen horizontal in einer Hohe h (zwischen 10 und 
40 cm) uber dem Boden 17 erstrecken, so daS jede Kombination 26.1 bis 26.4 ihrem 
zugehGrigen Reflektor 30.1 bis 30.4 gegenOberliegt Bei dieser Anordnung sind die 
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Sensoren im wesentlichen kniehoch in dem Durchgang angebracht und jeder Sensor 
reagiert auf das Vorhanden- Oder Nichtvorhandensein eines Objektes innerhalb 
seines begrenzten, nicht uberlappenden Gesichtsfeldes, welches sich auf einer Linie 
befindet, welche quer zum Durchgang veriauft 

Wie ffi Fig. 4 gezeigt, sind die Ausgabewerte 28.1 bis 28.4 der Sensoren 24.1 bis 24.4 
mit einem Abfirageschalter 32 verbunden. Der Abfrageschalter 32 wird mittels einer 
Uhr 34 intenruttierend gesteuert, um so die Ausgabewerte der Sensoren abzutasten. 
Der Ausgabewert des Abfrageschaiters 32 ist mit einer Lauflangencodierung 36 
verbunden, deren Ausgabewert uber eine passende Serienkommunikationsschaltung 
37 (RS-232 Oder RS-485) mit einem Rechner 38 verbunden ist 
Der Computer 38 weist einen Pufferspeicher 40 zur Speicherung von codierten Daten 
auf, die von den vom Sensor ausgegebenen Werten empfangen wurden. Des weiteren 
weist der Computer 38 einen Mikroprozessor 42 , eine Realzeituhr 44 und einen 
Arbeitsspeicher 46 auf, wobei letztere mit dem Mikroprozessor verbunden sind 
Ebenso mit dem Mikroprozessor verbunden sind ein Ergebnis-Speicher 48, ein 
Programmlademittei 52 fur das Resuitat und Mittel 54 fur die Diagnose des Eingabe- 
/Ausgabewertes (I/O). Eine Anordnung 56 zum Energieversorgungs-Management ist 
auch vorgesehen. 

Wenn z.B. die Person 11 in Fig. 1 durch die MeGwertvorrichtung 18 in Richtung A 
lauft, kann es passieren, daS ihr vorgestrecktes Bein erst den Infrarotstrahl des 
Sensors 24.1 unterbricht, anschlieSend den Strahl des Sensors 24.2 und danach den 
Strahl des Sensors 24.3, bevor das nachgefuhrte Bein dieser Person den ersten 
Sensor 24.1 tmterbricht Wird ein Strahl unterbrochen, vwe dies mit dem Sensor 24.4 
der Fall 1st empfengt der Deteklor des Sensors 24.4 Infrarotlicht, das von seinem 
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zugeordneten Reflektor 30.4 reflektiert worden ist, und bei dem Sensorausgabewert 
30.4 ist ein folgerichtiges "Aus B -Signal vorgesehen. Falls jedoch ein Strahl durch ein 
Bein der Person 11 irrterbrochen worden ist, wie das bei dem Sensor 24.1 der Fall ist, 
wird kein infrarotlicht durch den Detektor empfangen und es wind bei dem 
ausgegebenen Signal 28.1 des Sensors ein folgerichtiges fl An 0 -Signal vorgesehen. 
Die folgerichtigen "An*- und a Aus"-Signale sind in Bezug auf das hierin Dargestellte 
als der Status des Sensorausgabewertes angegeben. 

Im Betrieb werden die Sensorausgabewerte 28.1 und 28.4 durch einen 
Abfrageschalter 32 (s. Fig. 4) abgetastet und die Lauflange bei 58 (s. Fig. 5) codiert 
Der Wert wird dann (wie durch Pos. 60 dargestelit) zum temporaren Pulfer 40 in den 
Computer 38 ubertragen und als zettfblgenorientierte zweidimensionale Darstellungen 
des Status des Sensorausgabewertes, bei dem eine Dimension die Zeit und die 
andere Dimension die Sensoranzeige darstelt Beispiele dreier derartiger 
zeitfoigenorientierter Darstellungen sind in den Fig. 3 (a), 3 (b) und 3 © jeweils 
entsprechend gezeigt Eine Darstellung des Ereignisses, welches zuvor beschrieben 
worden ist, bei dem eine Person 1 1 in Richtung A die Me&wertvorrichtung 1 8 passiert, 
ist in Fig. 3 (a) bei der Pos. 300 gezeigt 

Eine Unterbrechung der Strahlen durch eine Beinbewegung entlang der Sensoren 
wird durch die schwarzen Balken in den Fig. 3 (a), 3 (b) und 3 © dargestelit Jeder 
schwarze Balken enthalt, genauer gesagt, eine Kolonne von tt Aus"-Pixeln t die mit der 
Abtastzeit korrespondiert, in der der Strahl nicht unterbrochen war. 
Falls ein Systemfehler entdeckt worden ist, fuhrt der Mikroprozessor 42 bei dem 
System diagnqstische Tests durch und benutzt die diagnostische l/O-Anordnung 54, 
urn den laufenden Status der Vorrichtung anzuzeigen und die Ergebnisse eines 
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derartigen Tests aufeuzeichnen, wie dies mit 62.1. 62.2 und 62.3 bezeichnet ist 
Wie mittels der Pos. 64 und 66 dargestellt, wird eine einfache Segmentierung auf die 
zeitfolgenorientierten Darstellungen der Daten angewendet und die daraus 
resultierenden Segmente sind zugeteilte Zeitstempel mit Bezug auf die Realzeituhr 44 
(s. Fig. 4). 

Eine einfache Segmentierung enthalt die Suche nach der zeitfolgenorientierten 
Darsteilung fur Perioden, in denen die Sensorausgabewerte -langer als eine 
vorbestimmte Zeitspanne unverandert bleiben, und sie enthalt des weiteren eine in 
Segmente unterteilte Darsteilung in einer derartigen Zeitspanne. Pos. 302 in Fig. 3 © 
wird eine derartige Zeitspanne dargestellt und eine Ereignisdarstellung 304 kann von 
der Ereignisdarstellung 306 in Segmente aufgeteilt werden. 
Die unterteilte Darsteilung mit Zeitstempeln wird dann fur die nachfolgende 
Datenverarbeitung gespeichert (s. Pos. 68 in Fig. 5). 

Sobald erforderlich, werden die codierten Daten durch den Mikroprozessor 42 aus 
dem Puffer 40 herausgeholt und decodiert, wie dies in Fig. 5 bei Pos. 70 gezeigt ist 
In Fig. 5, Pos. 72, werden diese in Segmente geteiKen Dartellungen in einem 
ProzeBpuffer gespeichert, der Teil des Arbeitsspeichers 46 ist (s. Fig. 4). 
Falls eine in Segmente geteilte Darsteilung sich als komplex herausstellt, in dem sie 
mehr als ein klassifizierbares Ereignis umfaSt. besteht der nachste Verfahrensschritt 
aus einer weiteren Segmentierung dieser Darsteilung in Darstellungen individueller 
klassifizierbarer Ereignisse. 

Dieses weitere Segmentierungsverfahren wird auf eine geometrische Masken- 
Segmentation zuruckgefOhrt Eine Mehrzahl von geometrischen Masken bzw. 
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Oberdeckungen 308, 31 0 und 312 (s. Fig. 3 a) und 314 (Fig. 3 b) weisen Formen auf, 
die durch den Sensorabstand und die Art und Weise der Objekte, die in dem 
Durchgang 12 erwartet werden. Diese letztgenannten geometrischen Oberdeckungen 
werden auf den zuvor in Segmente geteilte Darsteliungen uberlagert Somit sind die 
Formen der Masken in der voriiegenden Anwendung mathematische Darsteliungen 
der erwarteten Formen der Bereiche in der Darstellung, in der keine der Lichtstrahlen 
unterbrochen wrden sind und die mit hochster Wahrscheinlichkeit mit einer oder zwei 
Personen auftreten, die sich auf den Durchgang zu- und/oder in demselben bewegen, 
entweder allein oder zusammen. Jede geometrische Maske wird bei den 
Folgepositionen an die zuvor segmentierten Darsteliungen angepaBt und es wird ein 
bewerteter Vergieichswert kalkuliert Dieser Wert wird nach der Position der 
Oberlappung zwischen Maske und "An"-Pixein bewertet, so daft "An'-Pixel, die durch 
die Ecke der Maske 310.1 uberlappt werden, weniger wichtig sind als "An'-Pixel in der 
Mitte der Maske 310.2. Die besten Vergleiche werden kontinuierlich verglichen mit 
einem Schwellenwert, derwiederum eine Funktion der Anzahl von "An"-Pixel darstelft, 
die seit dem Beginn des laufenden geometrischen Oberdeckungsverfahrens entdeckt 
worden sind. 1st ein Vergleich einmal mit einem Wert unter dem Schwellenwert 
gefunden, werden diese Daten an der Position, wie sie bei 300 und 316 mit einer 
Maske 308 gezeigt sind, in Segmente unterteilt 

1st die zeitfolgenorientierte Darstellung einmal in Darsteliungen von klassifizierbaren 
Ereignissen segmentiert worden (s. Darsteliungen 300, 316 und 318 in Fig. 3 a; 320, 
322 und 324 in Fig. 3 b und 304 und 306 in Fig. 3 c) f so ist der nachste 
Verfahrensschritt (s. Pos. 78 in Fig. 5) die Extraktion von Merkmalen aus den 
segmentierten Darsteliungen zur Verwendung in einer rechnergestQtzten Bildmuster- 
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erkennung. 

Eine Auswahl von denfolgenden Merkmalen sind in einem Merkmaisvektor enthalten, 
der numerisch die Darsteilung des zu klassifizierenden Ereignisses beschreibt: 

- Die Tragheitsmomente der Ereignisdarstellung, die nach der unten 
aufgef&hrten Formel berechnet werden, in der angenommen wird, 
da& der Ursprung (x = y = 0) so gewahlt wird, daS er in dem Zentrum 
der Ereignisdarstellung Hegt 

Tlx? 

darin bedeuten: 

n die totaie Anzahl von a An"-Pixe!n in der Darsteilung; 
x die Zeitverschiebung in die Darsteilung hinein; 
y die Sensoranzeige; 

f(x,y) gleich der Wert 1 , wenn das Pixel bei (x,y) B An* entspricht, 

und gleich Null, wenn das Pixel "Aus" entspricht; und 
i, j die Momentanzeigen; 

- die Exzentrizitat der Darsteilung des Ereignisses wird durch folgende Formel 
beschrieben: 
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- der Winkel der Exzentrizitat wird durch die folgende Forme! beschrieben: 



e = larctan( ) + ?® 

2 X, - M 02 ' 2 



Der oben aufgefuhrte kaikulierte Merkmalsvektor wird mit Klassen der zuvor 
aufgenommenen Daten verglichen. Diese Klassen sind wie folgt definiert: 

Klasse 0 - eine Person bewegt sich in die Richtung A; 

Klasse 1 - zwei Personen bewegen sich zusammen in Richtung A, 

Klasse 2 - eine Person bewegt sich in Richtung B; 

Klasse 3 - zwei Personen bewegen sich zusammen in Richtung B; 

Klasse 4 - eine Person bewegt sich in Richtung A und eine andere 
und eine andere gleichzertig in Richtung B, 

Klasse 5 - nichts von dem oben genannten. 

Das gegenwSrtig bevorzugte Verfahren wird benutzt, urn die zuvor aufgenommenen 
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Daten kompakt zu speichern und urn derartige Daten mit den Werten in dem zuvor 
eiwShnten kaikulierten Merkmalsvektor zu vergleichen. Bei diesem Verfahren wird der 
Merkmalsvektor in ein kunstliches Nervennetzwerk mit einer Vielschicht -Perceptron- 
Architektur eingegeben (s. Pos. 80 in Fig. 5). Das Nervennetzwerk 1st schematised 
Hlustriert (s. Pos. 84 in Fig. 6). 

Es ist jedochfur den Fachmann leicht eihzusehen, daB, bevor ein Nervennetzwerk 84 
eine Darstellung eines Ereignisses nach den oben aufgefuhrten Klassen klassifizieren 
kann, es zunachst geschuK werden muB, urn solches zu tun. Dies geschieht Qber eine 
Versorgung des Nervennetzwerkes mit Daten Qber den Merkmalsvektor, wobei die 
Daten sich auf verschiedene Variationen der Ereignisse beziehen, die im Gebrauch 
(auch bezugiidi der Schulungsereignisse) erwartet werden, und es wird darQber 
hinaus durch die Schulung des Nervennetzes erreicht, die Klasse jedes 
TrainingserBignisses auf eine solche Weise anzuzeigen, daB die Zahl der falschen 
Klassifikationen Qber die Gesamtzahl der Klassen minimiert wird. Das gegenwartig 
bevorzugte Verfahren, das Nervennetz zu schuien, basiert auf einem Verfahren, 
welches als Ruckubertragungsverfahren bekannt ist, bei dem eine konjugierte 
Gradientoptimierung angewendet wird. Das Ergebnis des Schuiungsverfahrens sind 
zwei in Verbindung stehende Matritzen N1 und N2 Qber das Nervennetzwerk (s. Fig. 
6). 

In Betrieb wird der oben aufgefuhrte Merkmalsvektor einer Darsteiiung eines zu 
kiassifizierenden Ereignisses (z.B. bezuglich Eingangs-Neuronen) mit der oben 
aufgefuhrten ersten Matrix N1 multipliziert, was zu einem Zwischenvektor fuhrt 
(verborgene Neuronen). Jedes Element in dem Zwischenvektor wird durch seinen 
•Sigmoid" ersetzt und dann mit der zweiten Matrix N2 multipliziert, was einen 
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resultierenden Vektor C oder Ausgangs-Neuronen ergibt Die Anzeige (0 - 5) des 
Elementes in dem resultierenden Vektor C, der den gro&ten Wert hat zeigt den Index 
der Wasse des Ereignisses an. Die relatrven Gro&en der Elemente in dem 
resultierenden Vektor C konnen auch den Vertrauensbereich der Klassifikation 
vorgeben. 

Das Nervennetzwerk ist somit geschult, folgende Darstellungen zu kJass'rfizieren: eine 
Darsteliung 300, wenn eine Person sich in Richtung A bewegt eine Darstellung 306, 
wenn eine Person sich in Richtung B bewegt eine Darsteliung 320, wenn zwei 
Personen sich zusammen in Richtung A bewegen; eine Darsteliung 322 t wenn zwei 
Personen sich zusammen in Richtung B bewegen; und eine Darsteliung 324, wenn 
eine Person sich in Richtung und eine andere sich gleichzeitig in Richtung B bewegt 

Das Ergebnis der Klassifikation zusammen mit den Zeitmarken kann in jeder 
passenden Speicheranordnung (s. Pos. 82 in Fig. 5) gespeichert werden. Derartige 
Speicheranordnungen konnen aus einem oder mehreren Direkt-Zugriffsspeichern, 
fester oder entfembarer Platten, bestehen. 

Es ist verstandlich, da(J die Vorrichtung nach der Erfindung in einer beliebigen Anzahl 
von moglichen Figurationen ausgefuhrt werden kann. So ist in einer ersten 
Konfiguration ein Zentralrechner (nicht gezeigt) vorgesehen, der mit einer Anzahl 
verteilter Me&wertgeber-Vorrichtungen verbunden ist wobei jede von diesen ihren 
eigenen Abfrageschalter 32, ihre Codierung und ihre Kommunikationsschnittstelle 
aufweist Unbearbeitete Daten werden zum Zentral-Computer zur Bearbeitung 
durchgegeben. In einer anderen Konfiguration ist die Vorrichtung, welche die 
Mefiwertgeber-Vomchtung 18 enthait, und ein Rechner 38 mit einem Nervennetzwerk 



18 

84 zu einem Verarbeitungsrechner (nicht gezeigt) verbunden. In diesem Falle 
verarbeitetjede Vorrichtung ihreeigenen Daten und speistdie Daten auf Nachfrage in 
den Verarbeitgungsrechner ein, aus dem die Management-Information entnommen 
unddargestelltwird. 

Es ist des weiteren verstandlich, daB die Vorrichtung und das Verfahren nach der 
Erfindung fur den Einsatz in einem Zahlwerk oder in einem Verfahren zum Zahlen von 
Objekten besbhders nOtzlich ist, wobei es sich insbesondere urn Menschen handelt, 
die sich in einer einzelnen Reihe oder zusammen in entweder der einen, der anderen 

i-' .'. 

oder in beiden Richtungen entlang eines Durchganges bewegen. 
Es ist daruber hinaus verstandlich, daB es viele Variationen im einzelnen bezuglich 
der Vorrichtung und des Verfahrens nach der Erfindung gibt, ohne den Umfang der 
beigefdgten Z^ispruche zu verlassen. 
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Anspruche: 

1 . Verfahren zur Klassifizienjng von Bewegungen von Objekten (1 1 ) entlang eines 
Durchgangs mil den folgenden Verfahrensschritten: 

Vorsehen einer Objekt-MeRwerterfassungseinrichtung mit einer Mehrzahl 
von Sensoren (24.1 - 24.4), um wenigstens eine Mehrzahl beabstande- 
ter, in Langsrichtung entlang der Lange eines Durchgangs angeordneter 
Bereiche zu erfassen, wobei jeder Sensor mrt einer Sensorenanzeige ver- 
knupft ist; 

periodische Datenerfassung bezuglich eines Vorhanden- oder Nichtvor- 
handenseins von Objekten in den Bereichen mittels der MeBwerterfas- 
sung; 

elektronische Datenspeicherung in Bezug auf eine zeitfolgenorientierte, 
mehrdimensionale Darstellung eines Vorhanden- oder Nidntvorhanden- 
seins von Objekten in den Bereichen, wobei eine Dimension die Zeit und 
eine andere Dimension Sensoranzeigen darstellen; 
Segmentieren der zeitfolgenorientierten Darstellung in klassifizierbare 
Ereignisdarstellungen; und 

Klassifizie r en einer segmentierten Darstellung eines Ereignisses mittels 
rechnergestutzter Bildmustererkennung. 

2. Verfahren nach Anspruch 1, in dem die Sensoren in LSngsrichtung Qber die 



20 

Lange des Durchgangs beabstandet angeordnet sind, urn die Mehrzahl 
beabstandeter Bereiche zu erfassen. 

Verfahren nach Anspruch 1, in dem der Verfahrensschritt periodischer 
Datenerfassung bezuglich Vorhanden-oder Nichtvorhandenseins von Objekten 
den Verfahrensschritt der periodischen Signal-Abtast-Schaltung von 
ausgegebenen Werten der Sensoren enthalt 

Verfahren nach Anspruch 1, in dem die zeitfolgenorientierte, mehrdimensionale 
Darstellung zweidimensional ist, wobei die eine Dimension die Zeit und die 
andere Dimension Sensoranzeigen darstellt 

Verfahren nach den Anspruchen 3 und 4, in dem der Verfahrensschritt des 
Segmentierens der zeitfolgenorientierten Darstellung einen Verfahrensschritt 
einer einfachen Segmentierung beinhaltet, in dem die zeitfolgenorientierte 
Darstellung in Bereiche unterteilt ist, wo die ausgegebenen Werte der 
Sensoren sich erst nach einer passend ausgewahlten Begrenzung des 
Zeitintervalls andern. 

Verfahren nach Anspruch 1, in dem der Verfahrensschritt des Segmentierens 
der zeitfolgenorientierten Darstellung eine geometrische Segmentation 
aufweist, worin geometrische Oberdeckungen mit passendend ausgewahlten 
Formen auf die zeitfolgenorientierte Darstellung abgestimmt sind und worin die 
Darstellung in Bereiche unterteilt ist, in denen die Oberdeckungen im 
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wesentlichen mtt Bereichen in der Darstellung Qberlappen, die reprSsentativ fur 
ein Nichtvorhandensein von Objekten in den beabstandeten, in Langsrichtung 
uber die Lange des Durchgangs angeordneten Bereichen sind. 

7. Verfahren nach Anspruch 1 , in dem die rechnergestutzte Bildmustererkennung 
ein kunstliches Nervennetzwerk aufweist. 

8. Verfahren nach Anspruch 7, in dem , bevor die segmentierte Darstellung mittels 
des kunstlichen Nervennetzwerks klassifiziert ist ein die Darstellung 
beschreibender Merkmalsvektor als Eingangsgro&e in das kunstiiche 
Nervennetzwerk eingegeben wird, der als Elemente eine Kombination von 
Tragheitsmomenten der Darstellung, von einer Exzentrizitat der Darstellung 
und dem Winkel dieser Exzentrizitat einschliefct. 

9. Verfahren nach Anspruch 1, in dem die gesammelten Daten der Lauflange 
entsprechen, die vor dem Verfahrensschritt der elektronischen Abspeicheruhg 
solcher Daten kodiert wird. 

10. Vorrichtung zur Klassifizierung von Bewegungen von Objekten (11) eines 
Durchgangs mit: 

einer Objekt-MelSwerterfassungeinrichtung mit einer Mehrzahl von Sen- 
soren (24.1 - 24.4) sensitiv in Bezug auf das Vorhanden- Oder Nichtvor- 
handensein von Objekten, die sich in beabstandeten, in Langsrichtung 
Qber eine L§nge des Durchgangs angeordneten Bereichen befinden, 
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wobei jeder Sensor mit einer Sensoranzeige verknQpft ist; 

Mittel (32 f 36, 37, 38), die an die MeBwerterfassungseinrichtung an- 

schliefcbar sind f urn eine zeitfolgenorientierte, mehrdimensionale Dar- 

steilung des Vorhanden- Oder Nichtvorhandenseins von Objekten in den 

beabstandeten, in Langsrichtung entlang des Durchgangs angeordneten 

Bereichen elektronisch zu erstellen, wobei eine Dimension die Zeit und 

eine andere Dimension Sensoranzeigen darstellen; 

Mittel (38), urn die zeitfolgenorientierte Darstellung in klassifizierbare 

Darsteliungen von Ereignissen zu segmentieren; und 

Mittel (38, 84) zur rechnergestOtzten Bildmustererkennung, urn die seg- 

mentierten Darsteliungen von Ereignissen zu klassifizieren und urn einen 

Ausgabewert vorzusehen; der fur die Klassifizierung reprasentativ ist. 

Vonichtung nach Anspruch 10, in der die Objekt-Mefcwerterfassungeinrichtung 
einen ersten veriangerten Trager (20) fur die Sensoren (24.1 -24.4) aufweist, 
wobei die Sensoren in Langsrichtung entlang des ersten Tragers beabstandet 
so angeordnet sind, dafi sie in eine Richtung quer zum ersten Trager weisen. 

Vonichtung nach Anspruch 1 1 , in der 4 Sensoren (24.1 - 24.4) auf dem ersten 
Trager (20) vorgesehen sind und in der der Abstand zwischen den 
benachbarten Sensoren zunimmt von einem Ende des ersten Tragers zu 
dessen gegenuberliegendem Ende. 

Vonichtung nach Anspruch 11, in der die Sensoren Barriere-MeSfQhler sind, 




wobei jeder Sensor {24.1 - 24.4) mit einem kombinierten Me&wertgeber fur 
Infrarotlicht und einem Infrarotdetektor (26.1 - 26.4) auf dern ersten 
langgestreckten Trager montiert ist und ein separater, zugeordneter Reflektor 
auf einem zweiten langgestreckten Trager (22) montiert ist; wobei in der 
Anwendung der erste und zweite Trager an den gegenuberliegenden Seiten 
des Durchgangs so angebracht sind, da& jede Kombination ihrem 
zugeorcineten Reflektor gegenuber liegt 



14. Vorrichtung nach Anspruch 10, in der die Mittel zum Erstellen einer 
zeitfolgenorientierten, mehrdimensionalen Darstellung einen Abfrageschalter 
(32) aufweist, der mit ausgegebenen Werten der Sensoren, einem Mittel (36) 
zur Lauflangenkodiening und einem Rechenmittel (38) verbunden ist, welches 
einen Prozessor (42), eine Speicheranordnung (40, 46, 48) und eine Uhr 
aufweist. 

1 5. Vorrichtung nach Anspruch 10, in der die Mittel (38; 84) zur rechnergestutzten 
Biidmustererkennung ein kunstliches Nervennetztwerk (84) enthalten, welches 
so geschult ist, da& sich bei einem von dort ausgehenden Ausgabewert eine 
dadurch ausgefuhrte Klassifizierungs- anzeige einstellt. 

16. Vorrichtung nach Anspruch 16, in der der Ausgabewert des kunstlichen 
Netzwerkes (34) einem ZShler zugefuhrt wird, urn die Anzahl der Objekte zu 
zShlen, die in einer ausgewShlten Richtung entlang des Durchganges wShrend 
einer definierten Zertspanne passieren. 
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